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(54) System and method for distributing print jobs 



(57) A printing system (100) tor distributing print re- 
quests submitted by one or more clients includes a serv- 
er (400) that receives the print requests, generates a 
print job from one or more print requests, and extracts 
attributes of the print job. A database (600) contains at- 
tributes of the logical printers and physical printers as- 
sociated with the logical printers, the queues of a net- 
work and the attributes of the print job received from the 
clients. A database query is used to filter the attributes 
extracted from a print job against the attributes of the 
physical printers (422) associated with the logical printer 



(41 2) to which the print job was sent to determine wheth- 
er the print job is printable by at least one of the asso- 
ciated physical printers. A queue stores print jobs that 
are determined to be acceptable. Each printer (422) is 
capable of notifying the server when it is idle. A second 
database query, based on the attributes of an available 
physical printer, is used to filter against the attributes of 
the available printer against the attributes of the printa- 
ble jobs in the associated queue, to determine which 
available jobs are printable on the available printer. One 
of the determined printable jobs is then output to the 
available physical printer. 
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Description 

[0001] This invention relates generally to a print sys- 
tem and method for managing the printing ol jobs on a 
network. 

[0002] In particular, this invention is directed to a 
method of validating the receipt of print jobs submitted 
by one or more clients and the allocation of the jobs to 
the first available printer that is capable of printing the 
print job. 

[0003] As shown in Figure 1, the basic conventional 
printing system 1 0 uses a client/server architecture that 
includes three primary components: a client 20, a server 
40, and an output device 50. The client 20 conveys print 
and management requests to the server 40 and re- 
ceives responses from the server 40 that arise in re- 
sponse to the submitted requests. 
[0004] The server 40 receives these requests from 
the client 20, performs the required actions for each re- 
quest, and returns the responses to the client 20. One 
such request from a client is a print request, i.e., a re- 
quest to print one or more copies of one or more docu- 
ments, with the printed pages output using one or more 
features. The features can include simplex or duplex 
printing, stapling or binding, and the like: Thus, a print 
request represents a collection of one or more docu- 
ments to be printed; as well as instructions for printing. 
The server 40 organizes the documents indicated in the 
print request submitted by the client into a print job. The 
server then sends the print job and any associated job 
control commands to the output device 50. 
[0005] The output device 50 is a physical device, or 
hardware, that is capable of rendering images of docu- 
ments and producing hard copy output of the print jobs 
received from the server 40. The output device 50 can 
then return responses to the server 40 regarding its cur- 
rent state or the status of the received print jobs. The 
output device 50 is commonly a printer. 
[0006] In conventional document printing systems, a 
user must specify the physical printer to be used to print 
a specific job or print a document. Therefore, the user 
must know the attributes of every available physical 
printer on the network in order to decide which printer 
would best print the desired document(s). 
[0007] Once a print request is submitted by the user, 
the corresponding print job will wait until the specified 
printer is available for printing. If the specified printer has 
multiple print jobs waiting to be printed, there is no way 
for the conventional document printing system to re-di- 
rect one or more of the waiting print jobs to other avail- 
able printers capable of printing one or more of those 
jobs. Additionally; if new printers are added to the net- 
work, each user must. ascertain the capabilities of each 
new printer and the print address for each newly added 
printer, assuming the user even knows that new printers 
have been added. Thus, newly added printers can be 
available for quite some time without being used at their 
full capacity. 



[0008] Whi le the management of print jobs for the sys- 
tem shown in Fig. 1 is straightforward, other existing 
print systems are quite complicated. A more sophisticat- 
ed print system exists, as described with reference to 
5 Figs. 2 and 3. The more sophisticated print system ad- 
dresses the situation where a user submits a print re- 
quest toa single printer ora logical printer but the output 
can be generated by one of more physical printers. In 
this configuration, the user does not need to know the 
10 existence of every physical printer in the system. Also, 
a user does not want to submit a job to a printer if the 
request cannot be satisfied by the output device. In this 
case, the user will want the system to reject the request. 
[0009] In this configuration, a logical printer repre- 
ss sents the print characteristics of one of more physical 
printers. However, the representation of all of the asso- 
ciated physical printer characteristics through the logical 
printer may create an erroneous representation, be- 
cause a print request may contain characteristics 
20 spread amongst the multiple printers but no single phys- 
ical printer provides the entire support for the print re- 
quest. 

[001 0] In this type of print system, there are two prob- 
lems that need to be addressed. One of the issues is 

2s validating the acceptance of the print jobs submitted 
from the client, specifically, verifying that the print re- 
quirements of the print job are satisfied by ihe logical 
printer and determining if the job can be printed by one 
of the physical printers associated with the logical print- 

30 er The second issue that needs to be addressed is how 
the server may later determine which physical printer is 
capable of printing this print job. This second issue is 
referred to as job scheduling. To complicate matters, all 
the physical printers connected to the printing system 

35 may have multiple, and dynamically varying, capabili- 
ties. As a result, determining whether the print system 
will accept the print job and later determining which 
physical printer may print the job are complicated prob- 
lems. This invention solves these two problems, as will 

40 be discussed later. 

[0011] For convenience and understanding, the fol- 
lowing definitions are provided. It can be appreciated 
that the term spooler refers to an entity where jobs are 
received from the client, and where job validation, 

4 5 scheduling, and management occurs. A supervisor is an 
entity where jobs are received from the spooler and sent 
to the output devices such as printers. A logical printer 
is a representation of the characteristics of one or more 
associated physical printers. A physical printer is a rep- 

50 resentation of the output device. A queue serves as a 
holding tank for submitted jobs. A queue also contains 
the association between the logical printers and the as- 
sociated physical printers. Finally, a client is an entity 
from Which jobs are submitted. Attributes is a term that 

55 is used synonymously to reference the characteristics 
of print jobs, documents, logical printers, and physical 
printers. 

[0012] This invention provides a print system appara- 
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tus and method for efficiently distributing printing func- 
tions in a networked computing environment. 
[0013] The printing system of the invention includes 
one or more clients, where each client can submit print 
requests; a server that receives the print requests, ex- 
tracts the printing requirements of the print requests (e. 
g. stapling, two sided printing, 6.5X11 sheets), gener- 
ates print jobs from the print requests, and stores the 
print job requirements in a database; a database that 
contains attributes of the logical printers, attributes of 
the physical printers of a network, and attributes ol the 
print jobs; a queue that stores print jobs that are printa- 
ble on at least one network printer; and at least one print- 
er that notifies the server when it is idle or ready to print 
another print job. 

[0014] The method of this invention resolves the han- 
dling of print requests during the job acceptance phase 
and the job scheduling phase. The job acceptance 
phase includes receiving print requests from the re- 
quester, extracting print requirements as attributes, gen- 
erating print jobs from the print requests and storing the 
print job attributes into a database, generating^ data- 
base query based on the print job attributes, and using 
the query to determine whether the print job isprintable 
by one or more of the associated physical printers. Once 
the job is accepted, it is stored in a queue, and a data- 
base query., based on a„waiting physical printer's at- 
tributes for. each waiting printer is generated to deter- 
mine jf the job can be printed on one of the waiting print- 
ers. Also when a physical printer requests a job to print, 
a database query based on the attributes of the waiting 
physical printer is generated and used to determine 
which available print jobs are printable.on the .available 
printer. One of the printable print jobs is then submitted 
tothe waiting physical printer. The previous two descrip- 
tions are actions done during the job scheduling phase. 
[0015] These and other features and advantages of 
this invention are described in or apparent from the fol- 
lowing detailed description of the preferred embodi- 
ments. 

[0016] The preferred embodiments of this invention 
will be described in detail, with reference to the following 
figures, wherein: 

Figure 1 is a block diagram of a conventional print- 
ing system; 

Figure 2 is a block diagram of a simplified version 
of a complex printing system; 
Figure 3 is a block diagram of one physical printer 
and the corresponding logical printer for that phys- 
ical printer; 

Figure 4 is a block diagram of the physical printer 
of Figure 3 and three corresponding logical printers 
which describe different abstractions of the physical 
printer; 

Figure 5 is a block diagram of three physical printers 
and various logical printers variously corresponding 
to one or more of the physical, p/inters; 



10 



15 



Figure 6 is a flowchart outlining one method for plac- 
ing a job into the print queue according to this in- 
vention; 

Figure 7 is a flowchart outlining in greater detail one 
method for determining whether a job is printable 
on the print system of Figure 2 during the job ac- 
ceptance phase; 

Figure 8 is a flowchart outlining one method for se- 
lecting and outputting print jobs from the queue to 
an idle physical after the job is placed in the queue; 
Figure 9 is a flowchart outlining one method for se- 
lecting and outputting print jobs from the queue to 
an available physical printer when the physical 
printer requests a job; and 

Figure 1 0 is a flowchart outlining one method for re- 
evaluating old print jobs. 



[0017] The printing system of this invention expands 
on the conventional system by using a server system 

20 rather- than a single server; however, the invention can 
be practiced on^a system having a single, server. As 
.shown, in Fig: 2, the printing system 100 can be imple- 
mented on a general purpose computer 400. 
[0018] The printing system 1 00 of this invention uses 

25 two different abstractions to indicate the characteristics 
of the multiple outputdevices 500 that it can support. 
.Performance .characteristics that may be requested by 
a client 200 in a. print job and based on characteristics 
1 of the associated physical printers are used to configure 

30 one or,.more, logical printers ;412. One or more queues 
414 are then used to associate the logical printers 412 
. to one or .more various physical printers 422. v:o 
. .[0019] - ; :5The server system 400 of the network printing 
system divides its functions between: two different serv- 
es er types, a spooler 410 and a supervisor 420, In a pre- 
ferred embodiment of the present invention, the server 
system resides, on a general purpose computer. The 
spooler 410 receives print requests from one or more 
clients 200, eitherdirectly or via any other source of print 

40 requests, such as a storage disk 300: The print requests 
include print data for one or more documents as well as 
printing instructions, i.e., simplex or duplex printing, sta- 
pling or binding, multiple copies, etc. The spooler 410 
can also receive client management requests that apply 

45 tothe spooler 410 or to spooler elements, which include 
the logical printers 412, queues 414 and print jobs. The 
spooler 410 converts the print requests into print jobs. 
[0020] . The supervisor 420 delivers data to the various 
output* devices 500. The supervisor 420 receives the 

50 print jobs from the spooler 410, interprets the print jobs 
for print instructions and parameters, passes the print 
data, instructions and parameters to the appropriate 
output device 500, and handles any responses made by 
the output device 500. Multiple supervisors 420 can be 

55 supported by.a single spooler 410. The supervisor 420 
can also receive client management requests that apply 
to the supervisor 420 or to supervisor elements, which 
include the physical printers 422. 
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[0021] A logical printer 412 indicates particular char- 
acteristics and capabilities of one or more of it associ- 
ated physical printers 422. The logical printers 412 are 
an abstraction of the printer capability of the network 
printing system 100. Each physical printer 422 repre- 
sents one actual output device 500 connected to the net- 
work printing system 1 00. Attributes of the logical print- 
ers 412 and the physical printers 422 are stored on a 
database 600 associated with the network printing sys- 
tem 100. The printer attributes correspond to the print 
job attributes that are extracted from print requests. With 
regard to the print job, the attributes represent require- 
ments of the print request. With regard to the printers, 
the attributes represent the print capabilities of the print- 
ers. 

[0022] As a simplified example, one such attribute is 
directed toward "finishing" operations that may be in- 
cluded in a print request, such as binding or stapling. If 
a print request requires stapling, the finishing attribute 
of the print job will so indicate. Similarly, one or more 
physical printers of the system may be able to perform 
stapling. Therefore, the finishing attribute cf the physical 
printers that can perform stapling will so indicate. In a 
simple example, when a physical printer capable of sta- 
. pling becomes id!e, the generated query will include sta- 
pling in the finishing attribute. If the idle printer can also 
perform binding, the finishing attribute win include both 
stapling and binding capabilities. When the attributes of 
the idle are filtered against the print job attributes by us- 
ing the querying capabilities of the database, the print 
job will be determined to be printable on the idle printer 
and will.be included in the list of printable print jobs. 
[0023] In another simplified example, ah attribute ex- 
ists for describing the media size, or paper size, to be 
used when printing the job. If a print request requires 
legal-size paper, the print job attribute corresponding to 
media size will be set accordingly If an idle physical 
printer can print on letter-size or A4 paper, its media at- 
tribute will have been set in the database, accordingly. 
As a result, when the query is generated based on the 
attributes of the idle printer and filtered against the print 
job attributes, the print job will not pass the filter, and 
thus, will remain as a pending job in the queue. 
[0024] In the system of the present invention, there 
are many print job attributes that are specified in each 
print request, as well as printer attributes. In addition, a 
printer may be able to perform more than one type of 
requirement for each of its attributes. As discussed 
above, a printer may be able to perform stapling and 
binding, print on letter-size and legal-size media, print 
two-sided and one-sided copies, etc. In this example, 
the query would include attributes that are set to corre- 
spond to these capabilities. 

[0025] If a query for an available printer with the pre- 
viously discussed capabilities were generated, it would 
be queried against a pending print job. The query would 
compare the printer attributes with the print job attributes 
of pending print jobs and determine whether each print 



job requires printing on letter-size or legal-size paper, 
stapling or binding, or two-sided or one-side copies. If a 
print job has an attribute set to a characteristic not in- 
cluded in the printer attributes stored in the database, 
5 the job will not pass the query and will remain in the 
queue. On the other hand, if all of the print job attributes 
correspond to the settings of the printer attributes, the 
job will pass the query and be included in a list of print- 
able jobs. In addition, if the print job does not require a 

10 particular attribute, for example, if the job does not need 
any finishing operation, it will also pass the filter. 
[0026] These printing operations are specified only for 
example, and are in no way limited to those specified. 
The querying capabilities of the database provide the 

15 means for efficiently distributing the print jobs to availa- 
ble printers. The query capabilities are necessary be- 
cause of the large amount of attributes that need to be 
compared between the print job requirements and print- 
er capabilities. Additionally, these attributes can be dy- 

20 namically changing : for instance, if a person were to re- 
move a legal-size paper tray and insert an A4 paper tray 
or if a printer were to run out of staples. In these situa- 
tions, the printer attributes in the database would be up- 
dated and included in subsequent queries. Likewise, the 

25 same can be applied if one modifies print job attributes. 
[0027] In a preferred embodiment of this invention, 
the database 600 resides on the server 400. However, 
it can be appreciated that the database 600 does not 
need to reside on the server 400, but can be resident 

30 on any device that is accessible by the server 400. 
[0028] Print jobs are submitted to the logical printers 
422 to determine which characteristics are associated 
with the print job. The spooler 410 channels the print 
jobs via a queue 414 to the particular supervisor 420 

35 that supports a physical printer 422 that is mapped to a 
logical printer 412 through the queue 414. 
[0029] The queue 414 associates a set of print jobs 
with a set of logical printers 412 and a set of physical 
printers 414. The one or more queues 414 serve as a 

40 holding station for the print jobs until the spooler 410 
can send them to the appropriate supervisor 420. A log- 
ical printer 412 can only be associated with one queue 
414, and feeds print jobs into that one queue 414. Like- 
wise, a physical printer 422 is associated with only one 

^5 queue 41 4, and receives print jobs from that one queue 
414. The output device is associated with one physical 
printer. 

[0030] Fig. 3 shows a simple scenario where the net- 
work printing system 100 has only one logical printer 

50 4t2, one queue 414, and one physical printer 422. In 
this situation, the logical printer 412 serves simply as a 
representation of the physical printer 422. 
[0031] Fig. 4 shows a situation where multiple logical 
printers 412 feed the queue 414 that serves only one 

55 physical printer 422. In this case, the logical printers 412 
provide the clients 200 with different defaults for print 
requests submitted to the server 410. 
[0032] Fig. 5 shows a complex case where multiple 
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logical printers 412 and multiple physical printers 422 
exist. The logical printers 412 and the queues 414 can 
direct print jobs to alternate physical printers 422 de- 
pending upon the characteristics of the print jobs. For 
example, a print job requiring output on large paper (e. 
g., legal-sized paper) and two-sided printing (duplex) 
would be submitted to logical printer 1 (LP1). A queue 
1 (Q1 ) can then direct the print job to either a physical 
printer 1 (PP1) or a physical printer 2 (PP2), since both 
of these physical printers 422 can print on large paper 
and support duplex printing. Therefore, a print job re- 
quiring large paper can be printed on the first available 
physical printer 422 of the physical printers PP1 and 
PP2. In the event that there are other jobs waiting in the 
queue QT, such as a print job requiring stapling, the 
queue Q1 can direct the print job requiring large paper 
to the physical printer PP1 and the print job requiring 
stapling to the physical printer PP2. If the print job re- 
quiring stapling finishes printing on the physical printer 
PP2 and the print job requiring large paper still has not 
yet been directed to a physical printer, the queue Q1 can 
then direct this print job to the physical printer PP2. 
[0033] It should be appreciated that handling and dis- 
tributing print jobs becomes difficult when the configu- 
ration. has physical printers of dynamically varying ca- 
pabilities. The logical printers, representing the capabil- 
ities of all of its associated physical printers, need to be 
able to validate a print job that is submitted to the logical 
printer Ultimately the system must be able to find a 
physical printer that can meet the; particular require- 
ments.of a print job in an efficient manner. This invention 
is directed toward using a database and its querying ca- 
pabilities to solve this problem. > 
[0034] Also, it should be appreciated that the exam- 
ples in Figs. 2-5 only list a few physical printers and their 
characteristics. In reality, many printers may be present, 
with each printer having many characteristics; each of 
which may be dynamically varying. Using a. database to 
store the print job request characteristics and printer ca- 
pabilities allows the system to create dynamic queries 
and solves the problem of print job distribution in an ef- 
ficient manner. 

[0035] Fig. 6 outlines one method for responding to a 
print request submitted to the network printing system 
100 of this invention. Upon a print request being sent by 
one of the clients 200 connected to the server system 
400, the control routine starts in step S1 00. In step S200, 
the print request is received by the server 410. In step 
S300, a print job is generated by the server 410 from 
the print request. Next, in step S400, the server 41 0 de- 
termines if the print job is acceptable by-using database 
queries. 

[0036] If the print job is acceptable for printing on the 
network print system, control continues to step S600. 
Otherwise, control jumps to step S1 100 — 
[0037] In step S600, an OK message is returned to 
the client 200 that generated: the print request. Then, in 
step S700, the print job is placed into a queue 414. 



[0038] Next, in step S800, the server 41 0 determines 
if the accepted print job is printable on an idle physical 
printer 422 associated with the queue 41 4 on which the 
job is located. An idle physical printer is a physical print- 
5 er which had earlier requested a job but where no job 
was found for that printer. If, in step S800, the accepted 
print job is determined to be printable on an idle physical 
printer 422, control accepted continues to step S900. 
Otherwise, control jumps to step S1000. 
io [0039] In step S900, the accepted print job is printed 
on the idle printer. Control then jumps to step S1300, 
where the control routine stops. In contrast, in step 
S1000, the accepted print job remains in the queue, 
awaiting an idle physical printer that is capable of print- 
's jng the job. Control then again jumps to step S1300. 
[0040] As set forth above, if at step S500, the print job 
is not acceptable, control jumps to step S1 100. In step 
S1 100, the print job is rejected. Then, in step S1200, an 
ERROR is returned to the client. Control then continues 
to stepS 1300. 

[0041] Fig. 7 outlines in greater detail the method of 
determining whether a print job is acceptable for printing 
on the network printing system of step S400. In.step 
S410, the server determines whether the job is accept- 
able by the logical printer. If, in step S420, the print job 
is acceptable by the logical printer -41 2, control contin- 
ues to step S430: Otherwise,, control , jumps to step 
S470. 

[0042] In step S430, a database query based on the 
printing requirements, or attributes, of the print job is 
created. Then, in step S440, the query is run againstthe 
physical printers associated with the queue to determine 
if the print job is printable on at least one of the physical 
printers 422. If, in step S450, the print job is printable on 
at least one physical printer 422, control continues to 
step S460. Otherwise, control jumps to step S470. In 
step S460, because the print job is acceptable by the 
logical printer 412 and printable by at least one associ- 
ated physical printer 422, the job is marked as printable. 
Control then jumps to step S480. 
[0043] In step S470, because the print job was either 
unacceptable on the logical printer 412 or unprintable 
by any of the associated physical printers 422, the print 
job is marked as unprintable. Control then continues to 
step S480. In step S480; control is returned to step S500 
in Fig. 6. 

[0044] Fig. 8 outlines in greater detail the method of 
determining whether an accepted print job is printable 
on an idle physical printer of step S800. Beginning in 
step S800, control continues to step S810, where the 
idle printers associated with the queue 414 are identi- 
fied. Then, it step S820, a database query is generated 
based upon the characteristics of the idle physical print- 
ers 422. Next, in step S830, the query is run against the 
pending jobs in the queue 414. An example of a query 
in colloquial terms is "give rne all the pending jobs that 
want stapling, two-sided printing, and 8.5X11 paper. If, 
in step S840, the query returns any printable jobs, con- 
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trol proceeds to step S850. Otherwise, control jumps to 
step S890. 

[0045] In step S850, a list of printable jobs is returned 
. as a result of the database query. Next, in step S860, a 
printable job is selected for printing on the idle physical 
printer 422. Then, in step S870, the print job is marked 
as "acquired". Next, in step S880, the job is sent to the 
idle physical printer 422. Control then continues to step 
S885, where control returns to step S900. 
[0046] If, in step S840, no jobs are printable on the 
idle physical printers, control jumps to step S890. Instep 
S890, if another physical printer 422 associated with the 
queue 414 becomes idle, control returns to step S715. 
If no other physical printer 422 associated with the 
queue 41 4 is idle, control continues to step S895, where 
control is returned to step S1 000. 
[0047] At the same time as the print jobs are being 
received and evaluated as outlined in steps 
S100--S1300, the output devices 500 are notifying the 
network printing system 100 as they become available 
for printing. Fig. 9 outlines how the printable print jobs 
stored in the queues 414 are sent to an output device 
500 for. printing. The print system is initiated in step 
S2000. In step S2100, an output device 500 sends a 
signal notifying the network printing system 100 that it 
is. available to receive and print a print job,. 
[O048] In step S2200, the network printing system 1 00 
creates a database query based upon the characteris- 
tics of the requesting physical printer 422. A query is 
generated which asks which pending job's printing re- 
quirements require, or can be satisfied by, the capabili- 
ties of that physical printer. Then, in step S2300, the da- 
tabase query to used to determine which pending print 
jobs are printable on the requesting physical printer 422. 
If, in step S2400, any print jobs are printable on the avail- 
able physical printer 422, control continues to step 
S2500. Otherwise, control jumps to step S2900. 
[0049] In step S2500, the queue 414 returns a list of 
the printable print jobs. This list could be prioritized by 
any known method. Then, in step S2600, one of the 
printable print jobs is selected from the list of printable 
print jobs. Next, in step S2700, the job state of the se- 
lected print job is changed to "acquired" so that the job 
will not appear in subsequent queries. Next, in step 
S2800, the selected job is sent to the physical printer 
422 and printed on the corresponding output device 
500. Control then jumps to step S2950. 
[0050] In step S2900, because no print job currently 
in the queue 41 4 is printable on the available output de- 
vice 500, the corresponding physical printer 422 is 
marked as idle. Control then continues to step S2950. 
[0051] In step S2950, if the network printing system 
100 has not halted, control returns to step S2100 and 
the system waits for the next printer available signal. 
Otherwise, control continues to step S2995, where the 
system stops. 

[0052] In another preferred embodiment of .this inven- 
tion, the network printing system 100 can include an op- 



tional time-out feature. Fig. 10 outlines one method for 
implementing this time-out feature. If the time-out fea- 
ture is implemented, step S650 (shown in broken lines 
in Fig. 6) will be included when adding the print requests 

5 to the queue 41 4. In this case, instead of following con- 
trol path L690 to step S700 after an OK is returned to 
the client in step S600, control path L610, indicated by 
the broken line, is followed to step S650. In step S650, 
a maximum time is set for the acceptable job to remain 

io in the queue 414. The process then continues on the 
control path L660 to step S700. 

[0053] In Fig. 10, beginning in step S3000, control 
continues to step S3100, where the server 410 deter- 
mines whether any pending job has exceeded its max- 

is imum time in the queue 414 in which it has not been 
scheduledto a physical printer. If, instepS3200, no jobs 
have exceeded their maximum time in the queue 414, 
control returns to step S3100. However, in step S3100, 
if a job has exceeded its maximum time in the queue 

20 41 4 s control continues to step S3500. 

[0054] In step S3500, a database query is created 
based on the attributes of the timed-out print job. Then, 
in step S3600, the query is run against the physical print- 
ers associated with the queue to determine if the print 

2S job is still printable on at least one of the physical printers 
422 associated with the queue 414. If, in step S3700, 
the print job is still printable on at least one of the asso- 
ciated physical printers, control continues to step 
S3800. Otherwise, control jumps to step S3900. 

30 [0055] In step S3800, the job is returned to the queue 
41 4 and the maximum time for the print job to remain in 
the queue 414 is reset. Control then jumps to step 
S4100. ln stepS3900, because the print job is not print- 
able on any of the physical printers 422 associated with 

35 the queue 41 4, the print job is held. Then, in step S4000, 
a notification message can be sent to the user who sub- 
mitted the job, indicating that the print request can not 
be printed on any of the associated printers. Control 
then continues to step S4100. 

40 [0056] In S4100, if the network printing system 100 
has not been halted, control returns to step S31 00. Oth- 
erwise, control continues to step S4200, where the sys- 
tem stops. 

[0057] As shown in Fig. 2, the network printing system 
45 100 is preferably implemented on a programmed gen- 
eral purpose computer. However, the network printing 
system 100 can also be implemented on a special pur- 
pose computer, a programmed microprocessor or mi- 
crocontroller and peripheral integrated circuit elements, 
50 an ASIC or other integrated circuit, a hardwired elec- 
tronic or logic circuit such as a discrete element circuit, 
a programmable logic device such as a PLD, PLA, FP- 
GA or PAL, or the like. In general, any device on which 
a finite state machine capable of implementing the flow- 
55 charts shown in Figs. 6-9 can be used to implement the 
network printing system 1 00. 
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Claims 

1 . A method for distributing document printing among 
a plurality of printers in a networked printing system, 
comprising: 

receiving print requests at the networked print- 
ing system, each print request defining at least 
one document to be printed and at least one 
attribute for printing the document; 
generating a print job from one or more of the 
print requests; 

determining whether the print job is acceptable 
based on at least one of the plurality of printers 
and based on the at least one document and 
the at least one attribute; 
storing the acceptable print jobs in a queue; 
determining when a printer is available to print 
a print job; 

determining which of the stored print jobs are 
printable on the available printer based oh the 
at least one document and the at least one at- 
tribute; and 

submitting one of the printable print jobs to the 
available printer. * : - ; 

2. The method of claim-1 ; wherein determining wheth- 
er the print job is acceptable based on at least one 
of the plurality of printers comprises: 

extracting print attributes from the print job; and 
comparing the print job attributes against, the 
attributes of a logical printer of the: network to 
which the -print job has been: submitted.: 

3. The method of claim 1 : wherein determining wheth- 
er the print job is printable based on at least.one of 
the plurality of printers comprises: 

. extracting print attributes from the print job; and 
comparing the print job attributes against the 
attributes of the physical printers associated 
with the queue. 

4. The method of claim 3, wherein determining which 
of the stored print jobs are printable on an available 
printer comprises: 

formulating a database query based on the at- 
tributes of the available physical printer; 
using the database query to filter the attributes 
of the available printer against the attributes of 
the acceptable jobs in the queue. 

5. The method of claim 1 . wherein determining wheth- 
er the print job is acceptable based on at least one 
of the plurality of printers comprises: 



7 042A2 12 

extracting print attributes from the print job; 
generating a database query of the print job at- 
tributes; and 

using the database query to filter the print job 
s attributes against the attributes of the physical 

printers associated with the queue. 

6. The method of claim 5, wherein the step for deter- 
mining which of the stored print jobs are printable 

10 on the available printer comprises: 

formulating a second database query based on 
the attributes of the available physical printer; 
using the second database query to filter the 
15 attributes of the available physical printer 

against the attributes of the acceptable jobs in 
the queue. 

7. The method of claim 1 , wherein determining which 
20 of the stored print jobs are printable on the available 

printer comprises; 

formulating a database query based on the at- 
tributes of the available physical printer; 
25 - using the database query to filter' the attributes 

of the available printer against the attributes of 
, the acceptable/jobs in the -queue: T r'-*r 

8. A ' printing system . that distributes documents 
30 . , . among a plurality of output devices, comprising: 

r..i ... . ■''•'.■means for receiving print requests and for gen- 
■ : ■: rr o a erating a print job for each print request, each 
. ; , r v r- r print request defining at least one document to 
35, ; , - ,..r:. be printed and at least one attribute for printing 
the document; 

first storing means for storing attributes of the 

plurality of output devices; 

first determining means for determining, for 

40 each received print request, if that print request 

is acceptable on at least one of the plurality of 
output devices, the acceptable print jobs being 
stored in the queue; and 
second storing means for storing the accepta- 

45 ble print jobs; 

. second determining means for determining, in 
response to an idle signal from one of the plu- 
ralityof output devices, which of the stored print 
jobs is printable on the idle output device, the 

5Q receiving and generating means outputting a 

printable print job from the. second storing 
* means to that output device. 

9. The printing system of claim 8, wherein the first de- 
55 termining means comprises querying means for 

querying the first storing means based on the at- 
tributes of the generated print job.: 
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10. A printing system according to claim 8 or claim 9, 
wherein the second determining means comprises 
querying means for querying the second storing 
means based on the attributes of the available out- 
put device. s 
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(54) System and method for distributing print jobs. 



(57) A printing system (1 00) for distributing print re- 
quests submitted by one or more clients in'ctudesla serv- 
er (400) that receives the print requests*; generates a 
print job from one or more print requests, and extracts 
attributes of the print job. A database (600) contains at- 
tributes of the logical printers and physical printers as- 
sociated with the logical printers, the queues of a net- 
work and the attributes of the print job received from the 
clients. A database query is used to filter the attributes 
extracted from a print job against the attributes of the 
physical printers (422) associated with the logical printer 



(4 12) to" which i ine print job was sent to determine wheth- 
er the print - ' job is printable by at least one of the asso- 
ciaXed .physical printers. A queue stores print jobs that 
are determined to' be acceptable. Each printer (422) is 
capable of notifying the server when it is idle. A second 
database query-based on the attributes of an available 
physical. printer, is used to filter against the attributes of 
the available printer against the attributes of the printa- 
ble jobs in the associated queue, to determine which 
available" jobs are printable on the available printer. One 
of the determined printable jobs is then output to the 
available physical printer. 
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